rowIndex = 5
def getRow(rowIndex):
    #dp状态矩阵
    dp=[[0 for _ in range(rowIndex)] for _ in range(2)]
    #先处理第一行
    dp[0][0]=1
    #处理剩余行
    for i in range(1,rowIndex):
        for j in range(0,i+1):
            if j==0:
                dp[i&1][j]=1
            if j==i:
                dp[i&1][j]=1
            if j>0 and j<i:
                dp[i&1][j]=dp[(i-1)&1][j-1]+dp[(i-1)&1][j]

    print(dp[(rowIndex-1)&1])
getRow(rowIndex)